//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
////long long Sum(long long n)
////{
////	if (n == 1)
////		return 1;
////	else
////		return n + Sum(n-1);
////}
//long long Sum(long long n)
//{
//	long long i = 0;
//	long long sum = 0;
//	for (i = 1; i <= n; i++)
//	{
//		sum += i;
//	}
//	return sum;
//
//}
//int main()
//{
//	long long n = 0;
//	scanf("%lld", &n);
//	long long sum =Sum(n);
//	printf("%lld", sum);
//	return 0;
//}